/**
 * 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
 */
/**
 * 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
    满足要求的三元组集合为：
    [
    [-1, 0, 1],
    [-1, -1, 2]
    ]
 */

//

let nums = [-1,0,1,2,-1,-4]
threeSum(nums)

function threeSum(){
    let arr = []
    let obj = {}


    for(let x in nums){
        // console.log(nums[x])
        for(let y in nums){
            // console.log(nums[y])
            for(let z in nums){
                if(nums[x] + nums[y] + nums[z] === 0 &&
                    x !== y &&
                    x !== z &&
                    y !== z){
                        arr.push([nums[x], nums[y], nums[z]].sort())
                }
            }
        }
    }

    for(let i in arr){
        let index = arr[i].toString()
        obj[index] = i
    }
    for(let i in obj){
        let index = obj[i]
        console.log(arr[index])
    }

    // console.log(obj)
}
